# # 

WHAT IS CLAIMED IS: 

1 All iiiidgeprocc33ing method, comprising : — 

2 warping an initial line pattern to produce a^wafped line pattern; and 

3 mapping an original image onto thew^rped line pattern to produce an 

4 engraving-style halftone image. 

1 2. The method of d^im 1, wherein the initial line pattern is warped 

2 based upon pixel values of^ne original image. 

1 3. The method of claim 1, wherein the initial line pattern is oriented 

2 substantially along aia initial direction and the initial line pattern is warped in a 

3 direction substantially orthogonal to the initial direction. 

l 4. Thus method of claim 1, wherein the initial line pattern is warped 

\ 2 based upon a density map extracted from pixel values of the original image. 

1 5. /The method of claim 4, further comprising producing a density map 

2 by samplingypixel values of the original image. 

1 6. / The method of claim 1, wherein the initial line pattern is warped 

2 based upcp gradient information computed from pixel values of the original 

3 image. / 

1 71 The method of claim 6, further comprising computing gradient 

2 information for a pixel location based upon a weighted averaging of gradient 

3 information computed from neighboring pixel values. 

1 / 8. The method of claim 1, wherein the initial line pattern is warped 

2 based upon a set of displacement values computed for pixel locations along each 

3 line of the initial line pattern. 

1 / 9. The method of claim 1, wherein the initial line pattern is warped by 

2 /inserting or removing one/or more lines between adjacent lines of the initial line 
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T-Or- — Thp mPthnH nf rlainn i , whp r ein the original image is mapped onto, 
the warped line pattern based upon a comparison of original im^yje^piltelvalues 
and warped line pattern pixel values. 

11. The method of claim 10, wherein^fcKe original image is mapped onto 
the warped line pattern by producing blac^pixel values of the engraving- style 
image at pixel locations where origin^nmage pixel values are less than 
corresponding warped line pattena'pixel values, and producing white pixel values 
of the engraving-style image afpixel locations where original pixel values are 
greater than or equal to corresponding warped line pattern pixel values. 

12. An image^processing system, comprising a processor programmed to 
warp an initial line pattern to produce a warped line pattern, and to map an 
original image ont$/ the warped line pattern to produce an engraving-style 
halftone image. 

1 13. Tjhe system of claim 12, wherein the initial line pattern is warped 

2 based upon a/density map extracted from pixel values of the original image. 

14. / The system of claim 13, wherein the processor is programmed to 
produce a density map by sampling pixel values of the original image. 

15/ The system of claim 12, wherein the initial line pattern is warped 
based ugbn gradient information computed from pixel values of the original 
image. 

L6. The system of claim 15, wherein the processor is programmed to 
compete gradient information for a pixel location based upon a weighted 
averaging of gradient information computed from neighboring pixel values. 

17. The system of claim 12, wherein the initial line pattern is warped 
basdd upon a set of displacement values computed for pixel locations along each 
ling of the initial line pattern. 

18. The system of cl^im 12, wherein the initial line pattern is warped by 
Aserting^or removing one or ^more lines between adjacent lines of the initial line 
/pattern. 
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1 """T^t 'Ffw E - oyal-nrri nf rlnim 1^, whnrpin thp nqgjfflfl l jmageis jriappf *ri pntn - 

2 the warped line pattern by producing black pixel valiies^x5fthe engraving-style 

3 image at pixel locations where original injag^^pixel values are less than 

4 corresponding warped line pattei^Kfnxel values, and producing white pixel values 

5 of the engraving-style imag^at pixel locations where original pixel values are 

6 greater than or eqpMto corresponding warped line pattern pixel values. 

1 computer-readable rnedium carrying instructions for: 

2 >warping an initial line pattern jo produce a warped line pattern; and 

3 / mapping an original image ojrto the warped line pattern to produce an 

4 ^n^aving^KtyteJialftone imager 
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